Back Regulární jazyk Czech Reguläre Sprache German Κανονική γλώσσα Greek Regular language English Lenguaje regular Spanish زبان منظم Persian Säännöllinen kieli Finnish Langage rationnel French שפה רגולרית HE Regularni jezik Croatian
En matemàtiques, lògica i complexitat computacional un llenguatge formal és un llenguatge regular si es pot expressar usant expressions regulars.[1][2][3]
També es pot definir un llenguatge regular com aquell que reconeix un autòmat finit. L'equivalència entre les expressions regulars i autòmats finits es demostra al teorema de Kleene. Aquest tipus de llenguatges s'etiqueten com de tipus 3 en la jerarquia de Chomsky dels llenguatges formals.
Els llenguatges regulars son força útils en l'anàlisi d'entrades i el disseny de llenguatges de programació.
- ↑ The Oxford handbook of computational linguistics. Oxford: Oxford University Press, 2003. ISBN 0198238827.
- ↑ V., Lawson, Mark. Finite automata. Boca Raton: Chapman & Hall/CRC, 2004. ISBN 1584882557.
- ↑ Michael., Sipser,. Introduction to the theory of computation. 3a edició. Boston, MA: Cengage Learning, 2013. ISBN 9781133187790.